package 链表;

/**
 * @author liucong
 * @date 2021/2/16 - 22:03
 *
 * 删除链表中等于给定值 val 的所有节点。
 *
 * 示例:
 *
 * 输入: 1->2->6->3->4->5->6, val = 6
 * 输出: 1->2->3->4->5
 */
public class _203_移除链表元素 {
    public static void main(String[] args) {

    }

    public ListNode removeElements(ListNode head, int val) {
        ListNode sentinel=new ListNode(0,head);
        ListNode pre=sentinel,cur=head;
        while(cur!=null){
            if(cur.val==val)
                pre.next=cur.next;
            else
                pre=cur;
            cur=cur.next;
        }
        return sentinel.next;
    }
}
